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Abstract. We introduce a new concept of dimension for metric spaces, the 
so called topological Hausdorff dimension. It is defined by a very natural 
combination of the definitions of the topological dimension and the Hausdorff 
dimension. The value of the topological Hausdorff dimension is always between 
the topological dimension and the Hausdorff dimension, in particular, this new 
dimension is a non-trivial lower estimate for the Hausdorff dimension. 

We examine the basic properties of this new notion of dimension, compare 
it to other well-known notions, determine its value for some classical fractals 
such as the Sierpinski carpet, the von Koch snowflake curve, Kakeya sets, the 
trail of the Brownian motion, etc. 

As our first application, we generalize the celebrated result of Chayes, 
Chayes and Durrett about the phase transition of the connectedness of the 
limit set of Mandelbrot's fractal percolation process. They proved that certain 
curves show up in the limit set when passing a critical probability, and we 
prove that actually 'thick' families of curves show up, where roughly speak- 
ing the word thick means that the curves can be parametrized in a natural 
way by a set of large Hausdorff dimension. The proof of this is basically a 
lower estimate of the topological Hausdorff dimension of the limit set. For the 
sake of completeness, we also give an upper estimate and conclude that in the 
non-trivial cases the topological Hausdorff dimension is almost surely strictly 
below the Hausdorff dimension. 

Finally, as our second application, we show that the topological Hausdorff 
dimension is precisely the right notion to describe the Hausdorff dimension of 
the level sets of the generic continuous function (in the sense of Baire category) 
defined on a compact metric space. 



1. Introduction 

The term 'fractal' was introduced by Mandelbrot in his celebrated book [13] . 
He formally defined a subset of a Euclidean space to be a fractal if its topological 
dimension is strictly smaller than its Hausdorff dimension. This is just one example 
to illustrate the fundamental role these two notions of dimension play in the study 
of fractal sets. To mention another such example, let us recall that the topological 
dimension of a metric space X is the infimum of the Hausdorff dimensions of the 
metric spaces homeomorphic to X, see [8]. 
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The main goal of this paper is to introduce a new concept of dimension, the so 
called topological Hausdorff dimension, that interpolates the two above mentioned 
dimensions in a very natural way. Let us recall the definition of the (small inductive) 
topological dimension. 

Definition 1.1. Set dim t = — 1. The topological dimension of a non-empty metric 
space X is defined by induction as 

dim t X — mi{d : X has a basis U such that dim t dU < d — 1 for every U E U}. 

Our new dimension will be defined analogously, however, note that this second 
definition will not be inductive, and also that it can attain non-integer values as 
well. The Hausdorff dimension of a metric space X is denoted by dimnX, see 
e.g. [4] or [14]. In this paper we adopt the convention that dim# = — 1. 

Definition 1.2. Set dim t # = —1. The topological Hausdorff dimension of a 
non-empty metric space X is defined as 

dim t # X = inf{d : X has a basis U such that dirriff dU < d — 1 for every U G U}. 
(Both notions of dimension can attain the value co as well.) 

It was not this analogy that initiated the study of this new concept. Our original 
motivation was that this notion grew out naturally from our investigations of the 
following topic. B. Kirchheim proved in |10j that for the generic continuous function 
(in the sense of Baire category) defined on [0, l] d , for every y € int /([0, l] d ) we have 
dim# =d—l, that is, as one would expect, 'most' level sets are of Hausdorff 

dimension d — 1 . The next problem is about generalizations of this result to fractal 
sets in place of [0, l] d . 

Problem 1.3. Describe the Hausdorff dimension of the level sets of the generic 
continuous function (in the sense of Baire category) defined on a compact metric 
space. 

It has turned out that the topological Hausdorff dimension is the right concept to 
deal with this problem. We will essentially prove that the value d— 1 in Kirchheim's 
result has to be replaced by dim t # K — l, see the end of this introduction or Section 
[5] for the details. 

We would also like to mention another potentially very interesting motivation of 
this new concept. Unlike most well-known notions of dimension, such as packing 
or box-counting dimensions, the topological Hausdorff dimension is smaller than 
the Hausdorff dimension. As it is often an important and difficult task to estimate 
the Hausdorff dimension from below, this gives another reason why to study the 
topological Hausdorff dimension. 

It is also worth mentioning that there is another recent approach by M. Urbanski 
[16j to combine the topological dimension and the Hausdorff dimension. However, 
his new concept, called the transfinite Hausdorff dimension is quite different in 
nature from ours, e.g. it takes ordinal numbers as values. 

Next we say a few words about the main results and the organization of the 
paper. 
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In Section [3] we investigate the basic properties of the topological Hausdorff 
dimension. Among others, we prove the following. 

Theorem [3741 dim t (X) < dim tH (X) < dim H (X). 

We also verify that dim t # X satisfies some standard properties of a dimension, 
such as monotonicity, bi-Lipschitz invariance and countable stability for closed sets. 
Moreover, we check that this concept is genuinely new, since we show that dim t jy X 
cannot be expressed as a function of dim t X and dim// X. 

In Section |4] we compute dimm X for some classical fractals, like the Sierpihski 
triangle and carpet, the von Koch curve, etc. For example 

Theorem [Ol Let T be the Sierpihski carpet. Then dim«y(T) = = j§|f + 1. 

(Note that dim t T = 1 and dim// T = |^|-| while the Hausdorff dimension of the 
triadic Cantor set equals .) 

We also consider Kakeya sets (see [I] or Q3]). Unfortunately, our methods do 
not give any useful information concerning the Kakeya Conjecture. 

Theorem 14.61 For every d £ N + there exist a compact Kakeya set of topological 
Hausdorff dimension 1 in M d . 

Following [TT] by T. W. Korner we prove somewhat more, since we essentially 
show that the generic element of a carefully chosen space is a Kakeya set of topo- 
logical Hausdorff dimension 1. 

We show that the trail of the Brownian motion almost surely (i.e. with proba- 
bility 1) has topological Hausdorff dimension 1 in every dimension except perhaps 
2 and 3. These two cases remain the most intriguing open problems of the paper. 

Problem 14.81 Determine the almost sure topological Hausdorff dimension of the 
trail of the <i-dimensional Brownian motion for d = 2 or 3. 

As our first application in Section [5] we generalize a result of Chayes, Chayes 
and Durrett about the phase transition of the connectedness of the limit set of 
Mandelbrot's fractal percolation process. This limit set M = M^ p ' n ^ is a random 
Cantor set, which is constructed by dividing the unit square into n x n equal 
subsquares and keeping each of them independently with probability p, and then 
repeating the same procedure recursively for every subsquare. (See Section [5] for 
more details.) 

Theorem 15.11 (Chayes-Chayes-Durrett, [2]). There exists a critical probability 
Pc = Pc™^ G (0, 1) such that if p < p c then M is totally disconnected almost surely, 
and if p > p c then M contains a nontrivial connected component with positive 
probability. 

It will be easy to see that this theorem is a special case of our next result. 

Theorem l5.2l For every d £ [0, 2) there exists a critical probability pi' 4 ' 1 = p c d '™' ) G 
(0, 1) such that if p < p^ then dimt/j M < d almost surely, and if p > pi then 
dimtff M > d almost surely (provided M ^ 0). 
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Theorem 15.11 essentially says that certain curves show up at the critical proba- 
bility, and our proof will show that even 'thick' families of curves show up, which 
roughly speaking means a 'Lipschitz copy' of C x [0, 1] with dimjj C > d — 1. 

We also give a numerical upper bound for dim t # M which implies the following. 

Corollary 15.181 Almost surely 

dim tH M < dim H M or M = 0. 

In Section [6] we answer Problem 11.31 as follows. 

Corollary 16.211 If if is a compact metric space with dim f K > then 
supjdirriH f^ 1 (y) : y G R} = dim t # K — 1 for the generic / £ C(K). 

(If dim t K = then the generic / £ C(K) is one-to-one, thus every non-empty 
level set is of Hausdorff dimension 0.) 

If K is also sufficiently homogeneous, e.g. self-similar then we can actually say 
more. 

Corollary 16.231 If K is a self-similar compact metric space with dim t K > then 
dim^f f^ 1 (y) = dim t H K ~ 1 for the generic / G C(K) and the generic y 6 f(K). 

In the course of the proofs, as a spin-off, we also provide a sequence of equivalent 
definitions of dim t H K for compact metric spaces. Perhaps the most interesting one 
is the following. 

Corollary 16.131 If if is a compact metric space then dimtH K is the smallest 
number d for which K can be covered by a finite family of compact sets of arbitrarily 
small diameter such that the set of points that are covered more than once has 
Hausdorff dimension d — 1. 

It can actually also be shown that in the equation sup{dim# f^ 1 (y) ■ y £ K} = 
dim t H K — 1 (for the generic / £ C{K)) the supremum is attained. On the other 
hand, one cannot say more in a sense, since there is a K such that for the generic 
/ £ C(K) there is a unique y £ R for which dimjj /~ 1 (y) = dimtH K — l. Moreover, 
in certain situations we can replace 'the generic y £ f(Ky with 'for every y £ 
mtf(Ky as in Kirchheim's theorem. The results of this last paragraph are to 
appear elsewhere, see [T]. 

Finally, in Section [7] we list some open problems. 

2. Preliminaries 

Let (X, d) be a metric space. We denote by cliJ, intiJ and dH the closure, 
interior and boundary of a set H . For x £ X and H C X set d(x, H) — inf {d{x, h) : 
h £ H}. Let B{x 1 r) and U(x,r) stand for the closed and open ball of radius r 
centered at x, respectively. More generally, for a set H C X we define B(H,r) = 
{x £ X : d(x, H) < r} and [/(if, r) — {x £ X : d(x, if) < r}. The diameter of a set 
if is denoted by diam if. We use the convention diam0 = 0. For two metric spaces 
(X,dx) and (Y,dy) a function /: X — > Y is Lipschitz if there exists a constant 
Cel such that dy (f(xi), /(a^)) < C ■ dx(xi 7 x%) for all £1,2:2 £ X. The smallest 
such constant C is called the Lipschitz constant of / and denoted by Lip(/). A 
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function / : X — > Y is called bi-Lipschitz if / is a bijection and both / and / 1 arc 
Lipscliitz. Let X be a metric space, s > and S > 0, then 



For more information on these concepts see [I] or [T3]. 

Let X be a complete metric space. A set is somewhere dense if it is dense 
in a non-empty open set, and otherwise it is called nowhere dense. We say that 
M C X is meager if it is a countable union of nowhere dense sets, and a set is 
called co-meager if its complement is meager. By Baire's Category Theorem co- 
meager sets are dense. It is not difficult to show that a set is co-meager iff it 
contains a dense Gs set. We say that the generic element x € X has property V, if 
{x G X : x has property V} is co-meager. The term 'typical' is also used instead of 
'generic'. Our two main examples will be X — C(K) endowed with the supremum 
metric (for some compact metric space K) and X = K., that is, a certain subspace 
of the non-empty compact subsets of M. d endowed with the Hausdorff metric (i.e. 
d H (Ki,K 2 ) = min{r : K x C B(K 2 ,r) and K 2 C B(K u r)}). See e.g. for more 
on these concepts. 

3. Basic properties of the topological Hausdorff dimension 

Let X be a metric space. Since dimt X = — 1 <==;> X = •<=>■ dim# X = — 1 , 
we easily obtain 

Fact 3.1. dim tH X = <^=> dim t X = 0. 

As dim# X is cither —1 or at least 0, we obtain 

Fact 3.2. The topological Hausdorff dimension of a non-empty space is either or 
at least 1. 

These two facts easily yield 

Corollary 3.3. Every metric space with a non-trivial connected component has 
topological Hausdorff dimension at least one. 

The next theorem states that the topological Hausdorff dimension is between 
the topological and the Hausdorff dimension. 

Theorem 3.4. For every metric space X 



Proof. We can clearly assume that X is non-empty. It is well-known that dim t X < 
dim# X (see e.g. [5]), which easily implies dim t X < dim t # X using the definitions. 
The second inequality is obvious if dim# X = oo. If dim# X < 1 then dim t X = 
(since dim t X < dim# X and dim t X only takes integer values) and by Fact 13.11 we 




n s (x) = hm n s s (x). 



The Hausdorff dimension of X is defined as 
dimij X = inf {s > 



H S {X) =0}. 



dim t X < dim t H X < dimn X. 
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obtain dimt/f X — 0, hence the second inequality holds. Therefore we may assume 
that 1 < dim// X < oo. The following lemma is basically [T4j Thm. 7.7.]. It is only 
stated there in the special case X = A C R™, but the proof works verbatim for all 
metric spaces X. 

Lemma 3.5. Let X be a metric space and f: X — > R m be Lipschitz. If s > m then 

(3.1) J*H'- m (r'iy)) d\ m (y) < c{m)U V {f) m H s {X), 

where j* denotes the upper Lebesgue integral, \ m the m- dimensional Lebesgue mea- 
sure and c(m) is a finite constant depending only on m. 

Now we return to the proof of Theorem l3.4l We fix xq £ X and define / : X — > R 
by f{ x ) — dx(x,xa). Using the triangle inequality it is easy to see that / is 
Lipschitz with Lip(J) < 1. We fix n £ N + and apply Lemma 13.51 for / and 
s = dmiH X + i > 1 = m. Hence 

f W-'if-^y)) d\i (y) < c{l)U s {X) = 0. 

Thus = 'H dimHX+ ^- 1 (f- 1 (y)) = holds for a.e. y e R. Since 

this is true for all n e N + , we obtain that dim// f~ 1 (y) < dim//(X) — 1 for a.e. 
y £ R. From the definition of / it follows that dU(xo,y) C f^ 1 (y). Hence there 
is a neighborhood basis of xq with boundaries of Hausdorff dimension at most 
dim#(X) — 1, and this is true for all x$ £ X, so there is a basis with boundaries 
of Hausdorff dimension at most dim# (X) — 1. By the definition of the topological 
Hausdorff dimension this implies dim t // X < dim^f X. □ 



There are some elementary properties one expects from a notion of dimension. 
Now we verify some of these for the topological Hausdorff dimension. 

Extension of the classical dimension. Theorem 13.41 implies that the topo- 
logical Hausdorff dimension of a countable set equals zero, moreover, for open 
subspaces of R d and for smooth <i-dimensional manifolds the topological Hausdorff 
dimension equals d. 

Monotonicity. Let X C Y. If U is a basis in Y then U x = {U D X : U £ U) is 

a basis in X, and d x (U D X) C d Y U holds for all U € U. This yields 

Fact 3.6 (Monotonicity). IfXCY are metric spaces then dim t j^ X < dim t # Y. 

Bi-Lipschitz invariance. First we prove that the topological Hausdorff dimen- 
sion does not increase under Lipschitz homeomorphisms. An easy consequence of 
this that our dimension is bi-Lipschitz invariant, and does not increase under an 
injective Lipschitz map on a compact space. After obtaining corollaries of Theorem 
13.71 we give some examples illustrating the necessity of certain conditions in this 
theorem and its corollaries. 

Theorem 3.7. Let X,Y be metric spaces. If f : X — > Y is a Lipschitz homeomor- 
phism then dim t # Y < dim t # X . 

Proof. Since / is a homeomorphism, if U is a basis in X then V = {f(U) : U £ U} is 
a basis in Y, and df(U) — f(dU) for all U £ The Lipschitz property of / implies 
that dha H dV = dim H df (U) = dim H f{dU) < dim H dU for all V = f {U) £ V. 
Thus dim tH Y < dim tff X. □ 
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This immediately implies the following two statements. 

Corollary 3.8 (Bi-Lipschitz invariance). Let X, Y be metric spaces. If f : X — > Y 
is bi-Lipschitz then dim t # X = dim f # Y. 

Corollary 3.9. If K is a compact metric space, and f: K —> Y is one-to-one 
Lipschitz then dim t jy f{K) < dim t # K . 

The following example shows that we cannot drop injectivity here. First we need 
a well-known lemma. 

Lemma 3.10. Let M C R be measurable with positive Lebesgue measure. Then 
there exists a Lipschitz onto map f : M — > [0, 1] . 

Proof. Let us choose a compact set CCMof positive Lebesgue measure. Define 
/:M->[0,l]by 

A ((-oo, as) DC) 

f{x) = MC) ' 

where A denotes the one-dimensional Lebesgue measure. Then it is not difficult to 
see that / is Lipschitz (with Lip(/) < jr^y) and /(C) = [0, 1]. □ 

Example 3.11. Let K C R be a Cantor set (that is, a set homeomorphic to the 
middle-thirds Cantor set) of positive Lebesgue measure. By Fact 13. 1[ d\m t H K — 
dim t K = 0. Using Lemma \'S. 101 there is a Lipschitz map /: K — > [0, 1] such that 
f{K) = [0,1]. By Theorem |33 dim tff [0,l] = 1, hence dim tff K = < 1 = 
dim tH [0,l] = dim«r/(if). 

The next example shows that Corollarv l3.9l does not hold without the assumption 
of compactness. We even have a separable metric counterexample. 

Example 3.12. Let C be the middle-thirds Cantor set, and / : C x C — > [0, 2] be 
defined by f(x, y) — x + y. It is well-known and easy to see that / is Lipschitz and 
f(C x C) = [0,2]. Therefore one can select a subset X C C x C such that f\x 
is a bijection from X onto [0,2]. Then X is separable metric. Monotonicity and 
dim t (C x C) = imply dim t # X < dim t #(C x C) = 0. Therefore, / is one-to-one 
and Lipschitz on X but dim t # X = < 1 = dim t #[0, 2] = dim t H f(X). 

Our last example shows that the topological Hausdorff dimension is not invariant 
under homeomorphisms. Not even for compact metric spaces. 

Example 3.13. Let Ci,^ C E be Cantor sets such that dim# C\ ^ dimjyC2- 
We will see in Theorem 13.191 that dimtjj(Cj x [0,1]) = dim# d +1 for i = 1,2. 
Hence C\ x [0, 1] and C2 x [0, 1] are homeomorphic compact metric spaces whose 
topological Hausdorff dimensions disagree. 

Stability and countable stability. As the following example shows, similarly 
to the case of topological dimension, stability does not hold for non-closed sets. 
That is, X = {J^=i does not imply dim t # X = maxi< n <fc dim t # X n . 

Example 3.14. Theorem 13.41 implies dim t jj(R) = 1, and Fact 13.11 yields 
dim tff (Q) = dim t (Q) = and dim i jj(R \ Q) = dim t (R \ Q) = 0. Thus 
dim t H R = 1 > = max{dim t #(Q), dim t # (R \ Q)}, and therefore stability fails. 
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As a corollary, we now show that as opposed to the case of Hausdorff (and 
packing) dimension, there is no reasonable family of measures inducing the topo- 
logical Hausdorff dimension. Let us say that a 1-parameter family of measures 
{/J. s } s >o is monotone if n s (A) = 0, s < t implies (J? (A) = 0. The family of 
Hausdorff (or packing) measures certainly satisfies this criterion. It is not diffi- 
cult to see that monotonicity implies that the induced notion of dimension, that is, 
dimA = inf{s : fJ, s (A) — 0} is countably stable. Hence we obtain 

Corollary 3.15. There is no monotone 1-parameter family of measures {/i s } s >o 
such that dim t H A = inf{s : fJ- s (A) = 0}. 

However, just like in the case of topological dimension, even countable stability 
holds for closed sets. 

Theorem 3.16 (Countable stability for closed sets). Let X be a separable metric 
space and X = UneN X n > where X n (n G N) are closed subsets of X. Then 
dim tH X = sup„ eN dim tH X n . 

Proof. Monotonicity clearly implies dim f H X > sup ngN dim t // X n . For the other 
direction we may assume sup ngN dim t H X n < oo. Let d > sup„ gN dim t n X n be 
arbitrary. Assume W„, n £ N is a countable basis of X n such that dim// dx n U < 
d - 1 for all n G N and U G U n . Let Y = [}{d Xn U : n G N, U G U n }. By countable 
stability of the Hausdorff dimension, dim// Y < d — 1. Using the definition of the 
topological dimension we obtain dim< (X n \ Y) = for all n G N. The set X n \ Y 
is closed in the separable metric space X\Y, and X \ Y = \J ne jq(X n \ Y). By the 
sum theorem for topological dimension 0, see j3[ 1.3.1], dimt(X \ Y) = 0. 

Let us fix an open set V C X and a point x G V. Using that X \ Y is a 
separable subspace of X with topological dimension 0, by the separation theorem 
for topological dimension zero [3l 1.2.11.] there is a so-called partition between x 
and X \ V disjoint from X \ Y. This means that there exist disjoint open sets 
U, U' C X such that x G U, X \ V C U' and (X \ (U U U')) n (X \ Y) = 0. 
In particular, x G U C V. Moreover, d x U D (X \ Y) = 0, so d x U C Y, thus 
dim/f dx U < dim# Y < d — 1 . By the definition of topological Hausdorff dimension 
we obtain dimtH X < d. As d > sup ngN dim t # X n was arbitrary, the proof is 
complete. □ 

Corollary 3.17. The same holds for F a sets, as well. 

Products. Now we investigate products from the point of view of topological 
Hausdorff dimension. By product of two metric spaces we will always mean the 
Z 2 -product, that is, 



First we recall a well-known statement, see [H Chapters 3 and 7] for the defini- 
tions and the proof. 

Lemma 3.18. Let X, Y be non-empty metric spaces such that dim// Y = dim^y, 
where dims is the upper box-counting dimension. Then 

dim// (X x Y) = dim// X + dim// Y. 





Now we prove our next theorem which provides a large class of sets for which 
the topological Hausdorff dimension and the Hausdorff dimension coincide. 
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Theorem 3.19. Let X be a non-empty separable metric space. Then 

dim tH (A x [0, 1]) = dim// (X x [0, 1]) = dim// X + 1. 

Proof. Applying Lemma [3.181 for Y = [0,1] we deduce that dim// (X x [0,1]) = 
dimH X + dim// [0,1] = dim// X + 1. From Theorem 13.41 it follows that 
dimt/z (X x [0, 1]) < dim// (X x [0, 1]). For the opposite inequality we need the 
following lemma. 

Lemma 3.20. Let X be a non-empty separable metric space and let d < dim// X 
be fixed. Then there exists x ( i G X such that dim// U(xd, r) > d holds for every 
r > 0. 

Proof of the Lemma. Assume, on the contrary, that for all x S X there is an r x > 
such that dim// U(x, r x ) < d. Since X is separable, by the Lindelof property we 
can select a countable subcover {U(x n , r„)}„ e N of the cover {U{x, r x )}xex- By 
countable stability of the Hausdorff dimension dim// X — sup„ eN dim// U(x n , r n ) < 
d, which is a contradiction. □ 

We now return to the proof of Theorem 13.191 For a fixed d < dim// X assume 
that Xd S X is given as in the lemma. Let U be a basis in X x [0, 1] and pr x : X x 
[0, 1] — > X, pr x (x,y) = x. There exists Ud such that (xd, 1) 6 Ud and Ud PI 
(A x [0, |1) = 0. Then there is an r d > such that U(x d , r d ) x [1 — r<£, 1] C [7^. For 
every a; G [/(a^, r<j) we have (a;, 0) ^ J7<j and (x, 1) G Ud, hence c^n^ x [0, 1]) ^ 0. 
Thus U(xd,rd) C pr_ x -(9t/ £ j)- Projections do not increase the Hausdorff dimension, 
therefore dim// cJJ/d > dim// U(xd, ra) > rf- This is valid for all d < dim// A, so 
sup UGU dim// dU > dim// A for all basis U, thus dim t //(A x [0, 1]) > dim// A + 1 
by the definition of topological Hausdorff dimension. □ 

Remark 3.21. We cannot drop separability here. Indeed, if A is an uncountable 
discrete metric space then it is not difficult to see that dim t //(A x [0, 1]) = 1 and 
dim//(A x [0, 1]) = dim// A = oo. 

Separability is a rather natural assumption throughout the paper. First, the 
Hausdorff dimension is only meaningful in this context (it is always infinite for 
non-separable spaces), secondly for the theory of topological dimension this is the 
most usual framework. 

Corollary 3.22. If X is a non-empty separable metric space then 

dim tH (A x [0, l] d ) = dim// (X x [0, l] d ) = dim H X + d. 
The possible values of (dim t A, dim t // A, dim// A). 

The following theorem provides a complete description of the possible values of 
the triple (dim t A, dim t // A, dim// A). Moreover, all possible values can be realized 
by compact spaces as well. 

Theorem 3.23. For a triple (d,s,t) £ [0, oo] 3 the following are equivalent. 

(i) There exists a compact metric space K such that dim t K — d, dim f // K = s, 
and dim// K = t. 

(ii) There exists a separable metric space X such that dim t X = d, dim f // X = s, 
and dim// X = t. 

(Hi) There exists a metric space X such that dimt A = d, dimt// A = s, and 
dim// X =t. 
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(iv) d = s = t = -1, or d = s = 0, t E [0, oo], or d g N+ U {oo}, s,t g [1, oo], d < 
s <t. 

Proof. The implications (i) =>■ (ii) and (n) => (ra) are obvious, and (in) => 
(w) can easily be checked using Fact 13.11 and Theorem 13.41 

It remains to prove that (iv) =>- (i). First, the empty set takes care of the case 
d = s = t = — 1. Let now d = s = 0, t g [0, oo]. For f g [0, oo] let -Kt be a Cantor 
set with dimjy if t = i. Such sets are well-known to exist already in [0, 1]™ for large 
enough n in case t < oo, whereas if C is the middle-thirds Cantor set then C N is 
such a set for t = oo. Then clearly dim t K t = dim t # K t = and dim// K t = t, so 
we are done with this case. 

Finally, let d £ N+ U {oo}, s,t g [l,oo], d < s < t. We may assume 
d < oo, otherwise the Hilbert cube provides a suitable example. (Indeed, clearly 
dim t [0, 1] N = dimtff[0, 1] N = dim H [0, 1] N = oo.) Define K d , s<t = (K s - d x[0, l] d )UK t 
(this can be understood as the disjoint sum of metric spaces, but we may also as- 
sume that all these spaces are in the Hilbert cube, so the union is well defined). 
Since dmi t (X xf) < dim t X + dim t Y for non-empty spaces (see e.g. [3]), we obtain 
dim t (K s _ ( i x [0, l] d ) = Q+d = d. Hence, by the stability of the topological dimension 
for closed sets, dim t K d s t = max {dim t (i^ s _d x [0, l] d ) , dim t K t } = max{c?, 0} = 
d. Using Corollarv l3.22l and the stability of the topological Hausdorff dimension for 
closed sets we infer that dim t # Kd, s .t = max {dim t # (K s -d x [0, l] d ) , dim t H Kt} = 
max{s — d + d, 0} = s. Again by Corollarv l3.22l and by the stability of the Hausdorff 
dimension we obtain that dim// Kd. s ,t = max {dim// (K s -d x [0, l] d ) , dim// Kt} = 
max{s — d + d, t} = max{s, t} — t. This completes the proof. □ 

The topological Hausdorff dimension is not a function of the topolog- 
ical and the Hausdorff dimension. 

As a particular case of the above theorem we obtain that there are compact 
metric spaces X and Y such that dim t X = dim t Y and dim// X = dim// Y but 
dim t H X dim t H Y. This immediately implies the following, which shows that the 
topological Hausdorff dimension is indeed a genuinely new concept. 

Corollary 3.24. dim t H X cannot be calculated form dim t X and dim// X , even 
for compact metric spaces. 

4. Calculating the topological Hausdorff dimension 

4.1. Some classical fractals. First we present certain natural examples of com- 
pact sets K with dim t K — dim t /f K < divan K. Let S be the Sicrpihski triangle, 
then it is well-known that dim t S — 1 and dim// S = . 

Theorem 4.1. Let S be the Sierpinski triangle. Then dimtH (S) = 1. 

Proof. Let (fi : R 2 — > R 2 (i = 1,2,3) be the three similitudes with ratio 1/2 for 
which S = Ui=i ¥i(S)- Sets of the form <Pi n o- ■ - otfiy (S), n g N, j g {1, . . . , n}, ij g 
{1,2,3} are called the elementary pieces of 5*. It is not difficult to see that 

U = {intg H : H is a finite union of elementary pieces of S} 

is a basis of S such that #9sJ7 is finite for every U g U. Therefore dim// dsU < 0, 
and hence dim t /f S < 1. On the other hand, S contains a line segment, therefore 
dimtH S > dim t //[0, 1] = 1 by monotonicity. □ 
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Now we turn to the von Koch snowflake curve K. Recall that dimt K = 1 and 
Aim H K= {2K|. 

Fact 4.2. If K is homeomorphic to [0,1] then dim^ K = 1. 

Proof. By Corollary 13. 31 we obtain that d\m t H K > 1. On the other hand, since K 
is homeomorphic to [0, 1], there is a basis in K such that #dU < 2 for every U EU. 
Thus dimtffif < 1. □ 

Corollary 4.3. Let K be the von Koch curve. Then dim t # K = 1. 

Next we take up a natural example of a compact set K with dim t K < dim t # K < 
dim// K. Let T be the Sierpihski carpet, then it is well-known that dim t T = 1 and 

dim H T=}sa|. 

" log 3 

Theorem 4.4. Lei T 6e t/ie Sierpinski carpet. Then dim tH (T) = ^|| + 1 = 

Proof. Let C denote the middle-thirds Cantor set. Observe that C x [0, 1] C T. 
Then monotonicity and Theorem 13.191 yield dim t // T > dim t #(C x [0,1]) = 
dim H C+l = g| + l. 

Let us now prove the opposite inequality. For n E N and i = 1,...,3™ let 

z l l = Ife^r- Then clearl y 

{ Z ?:n6N,i6{l,...,3 n }} 

is dense in [0,1]. Let L be a horizontal line defined by an equation of the form 
y — zf or a vertical line defined by x = zf. It is easy to see that LOT consists 
of finitely many sets geometrically similar to the middle-thirds Cantor set. Using 
these lines it is not difficult to construct a rectangular basis U of T such that 
dimH d T U = for every U G U, and hence dim tH T < jgf + 1. □ 

Finally we remark that, by Theorem l3.19[ K = C X [0, 1] (where C is the middle- 
thirds Cantor set) is a natural example of a compact set with dim t K < dim t # if 
dim ; / K. 

4.2. Kakeya sets. 

Definition 4.5. A subset of R d is called a Kakeya set if it contains a non-degenerate 
line segment in every direction (some authors call these sets Besicovitch sets). 

According to a surprising classical result, Kakeya sets of Lebesgue measure zero 
exist. However, one of the most famous conjectures in analysis is the Kakeya 
Conjecture stating that every Kakeya set in M. d has Hausdorff dimension d. This 
is known to hold only in dimension at most 2 so far, and a solution already in R 3 
would have a huge impact on numerous areas of mathematics. 

It would be tempting to attack the Kakeya Conjecture using dim t H K < dim// K, 
but the following theorem, the main theorem of this section will show that unfor- 
tunately we cannot get anything non-trivial this way. 

Theorem 4.6. There exists a Kakeya set K C M. d of topological Hausdorff dimen- 
sion 1 for every integer d > 1. 

This result is of course sharp, since if a set contains a line segment then its 
topological Hausdorff dimension is at least 1. 
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We will actually prove somewhat more, since we will essentially show that the 
generic element of a carefully chosen space is a Kakeya set of topological Hausdorff 
dimension 1. This idea, as well as most of the others in this section are already 
present in by T. W. Korner. However, he only works in the plane and his space 
slightly differs from ours. For the sake of completeness we provide the rather short 
proof details. 

Let (JC,dn) be the set of compact subsets of x [0,1] endowed with the 

Hausdorff metric, that is for each K\,K<z G JC 

d H (K 1 ,K 2 )=mm{r:K 1 C B(K 2 ,r) and K 2 C B(Ki,r)} , 

where B(K, r) = [x G M d_1 x [0, 1] : dist(x, K) < r}. It is well-known that (JC, d H ) 
is a complete metric space, see e.g. [5]. 
Let 

F = {(xi, . . . , x d - x , 1) : 1/2 < Xi < 1, i = 1, . . . , d - 1} 
denote a subset of directions in R d . A closed line segment w connecting R d_1 x {0} 
and M.^ 1 x {1} is called a standard segment. 

Let us denote by F C JC the system of those compact sets in R d_1 x [0, 1] in 
which for each v G T we can find a standard segment w parallel to v. First we 
show that F is closed in JC. Let us assume that F n G F, K G JC and F n — > K with 
respect to dn- We have to show that K G T . Let ugTbe arbitrary. Since F n G F, 
there exists a w n C parallel to u for every n. It is easy to see that IJneN i s 
bounded, hence we can choose a subsequence such that w nk is convergent with 
respect to dn ■ But then clearly w nk — > w for some standard segment w Q K, and 
w is parallel to w. Hence K G J 7 indeed. 

Therefore, (J 7 , d^r) is a complete metric space and hence we can use Baire cate- 
gory arguments. 

The next lemma is based on (TTJ Thm. 3.6.]. 

Lemma 4.7. The generic set in (F,dn) is of topological Hausdorff dimension 1. 

Proof. The rational cubes form a basis of M rf , and their boundaries are covered 
by the rational hyperplanes orthogonal to one of the usual basis vectors of M. d . 
Therefore, it suffices to show that if S is a fixed hyperplane orthogonal to one of 
the usual basis vectors then {F G F : dim# (F PI S) = 0} is co-meager. 
For n G N + define 

F n = If G F : Ti.\ (F n S) < i|. 

In order to show that {F G F : dimjj(i ?1 H S) = 0} = n„eN+ ^ s co-meager, it is 
enough to prove that each F n contains a dense open set. 

For p G M d , v G T and < a < it/2 we denote by C(p, v, a) the following doubly 
infinite closed cone 

C(p, v, a) — {x G K d : the angle between the lines of v and x — p is at most a}. 

We denote by V(C(p, v, a)) the set of those vectors u = (ui, Urf-i, 1) for which 
there is a line in int(C(p, u, a)) U {p} parallel to u. Then V(C(p, v, a)) is relatively 
open in M^ 1 x {1}. 

The sets of the form C'(p, v, a) = C(p, v, a) n (K d_1 x [0, 1]) will be called trun- 
cated cones, and the system of truncated cones will be denoted by C A truncated 
cone C'(p, v, a) is 5-compatible if either C'(p, v,a)nS = {p}, or C'(p, v,a)CiS = 0. 
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The set of 5-compatible truncated cones is denoted by C' s . Define Fs as the set 
of those F G T that can be written as the union of finitely many 5-compatible 
truncated cones and finitely many points in x [0, 1]. 

Next we check that J-g is dense in T. 

Suppose F G T is arbitrary and e > is given. First choose finitely many 
points {yi}l =1 in F such that F C B ({yi} f i=1 , e). Let v S L be arbitrary, then 
there exists a standard segment w v C F parallel to v. By the choice of 5 and L, 
clearly w v <j£ 5, hence we can choose p v and a v such that C'(jp v , v, a v ) G and 
d/f (C"(p„, v, a„), w v ) < e. Obviously v G V(C(p v ,v,a v )), so {V(C(p v ,v,a v ))} ve r 
is an open cover of the compact set T. Therefore, there are {C'{p Vi , Vi, a Vi )}™ =1 in C' s 
such that T C U™! V(C(p Vi ,Vi,a Vi )). Put F' = U™i C'(p Vi ,v h a Vi )U{y u .. .,y t }, 
then F' G Jg. It is easy to see that U£Li C'C^o^i) ^) C B(F,e), and combining 
this with C F we obtain that F' C B(F,e). By the choice of {j/i}* = x we 

also have F C e). Thus d H (F, F') < e. 

Now using our dense set J-5 we verify that J- n contains a dense open set U. 
We construct for all Fq G Fs a ball in T n centered at Fq. By the definition of 
5-compatibility Fq n 5 is finite. Hence we can easily choose a relatively open set 
U C 5 such that F n 5 C f/ and H~l{Ua) < i. Let us define 

W = {F G J" : F n 5 C Uq} . 

Clearly Fq G U, U C F„ and it is easy to see that W is open in T. This completes 
the proof. □ 

From this we obtain the main theorem of the section as follows. 

Proof of Theorem \4-b] By the above lemma we can choose F G J- such that 
dim t /f Fq — 1. Then Fq contains a line segment in every direction of T, hence we 
can choose finitely many isometric copies of it, {F;}™ =1 such that the compact set 
K = U™ =0 Fi contains a line segment in every direction. By the Lipschitz invariance 
of the topological Hausdorff dimension dimt^r Fi = dimtn Fj for all i, and by the 
stability of the topological Hausdorff dimension for closed sets dimtjy K = 1. □ 

4.3. Brownian motion. One of the most important stochastic processes is the 
Brownian motion (see e.g. [15 ). Its trail and graph also serve as important ex- 
amples of fractal sets in geometric measure theory. Since the graph is always 
homeomorphic to [0, 00), Fact 14.21 and countable stability for closed sets yield that 
its topological Hausdorff dimension is 1. Hence we focus on the trail only. 

Each statement in this paragraph is to be understood to hold with probability 
I (almost surely). Clearly, in dimension 1 the trail is a non-degenerate interval, so 
it has topological Hausdorff dimension 1. Moreover, if the dimension is at least 4 
then the trail has no multiple points (15 ), so it is homeomorphic to [0, 00), which 
in turn implies as above that the trail has topological Hausdorff dimension 1 again. 
However, the following question is open. 

Problem 4.8. Let d = 2 or 3. Determine the almost sure topological Hausdorff 
dimension of the trail of the c?-dimensional Brownian motion. 

5. Application I: Mandelbrot's fractal percolation process 

In this section we take up one of the most important random fractals, the limit 
set M of the fractal percolation process defined by Mandelbrot in [12] . 
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His original motivation was that this model captures certain features of turbu- 
lence, but then this random set turned out to be very interesting in its own right. 
For example, M serves as a very powerful tool for calculating Hausdorff dimension. 
Indeed, J. Hawkes has shown ([7]) that for a fixed Borel set B in the unit square 
(or analogously in higher dimensions) M fl B = almost surely iff the sum of the 
co-dimensions exceeds 2, (that is, (2 — dimjjM) + (2 — dim# B) > 2), and this 
formula can be used in certain applications to determine dim# B. Moreover, it can 
be shown that the trail of the Brownian motion is so called intersection- equivalent 
to a percolation fractal (roughly speaking, they intersect the same sets with positive 
probability), and this can be used to deduce numerous dimension related results 
about the Brownian motion, see the works of Y. Peres, e.g. in [15] . 

Let us now formally describe the fractal percolation process. Let p € (0, 1) and 
n > 2, n € N be fixed. Set M = M^ ,n) = [0, l] 2 . We divide the unit square into 
n 2 equal closed subsquares of side- length 1/n in the natural way. We keep each 
subsquare independently with probability p (and erase it with probability 1 — p) , 
and denote by M\ = M^' 71 ' the union of the kept subsquares. Then each square 
in Mi is divided into n 2 squares of side- length 1/n 2 , and we keep each of them 
independently (and also independently of the earlier choices) with probability p, 
etc. After k steps let Mk — Aljf'^ be the union of the kept k th level squares with 
side-length l/n k . Let 



The process we have just described is called Mandelbrot 's fractal percolation process, 
and M is called its limit set. 

Percolation fractals are not only interesting from the point of view of turbulence 
and fractal geometry, but they are also closely related to the (usual, graph-theoretic) 
percolation theory. In case of the fractal percolation the role of the clusters is played 
by the connected components. Our starting point will be the following celebrated 
theorem. Recall that a space is totally disconnected if every connected component 
is a singleton. 

Theorem 5.1 (Chayes-Chayes-Durrett, [5]). There exists a critical probability p c = 
Pc S (0, 1) such that if p < p c then M is totally disconnected almost surely, and if 
p > p c then M contains a nontrivial connected component with positive probability. 

They actually prove more, the most powerful version states that in the super- 
critical case (i.e. when p > p c ) there is actually a unique unbounded component 
if the process is extended to the whole plane, but we will only concentrate on the 
most surprising fact that the critical probability is strictly between and 1. 

The main goal of the present section will be to prove the following generalization 
of the above theorem. 

Theorem 5.2. For every d 6 [0, 2) there exists a critical probability pc = pc £ 
(0, 1) such that if p < p c d ^ then dim t H M < d almost surely, and if p > p c then 
dim f # M > d almost surely (provided M/IJ. 

In order to see that we actually obtain a generalization, just note that a com- 
pact space is totally disconnected iff dim t M = ([3), also that dim t # M = iff 
dim t M = 0, and use d = 0. Theorem 15.11 basically says that certain curves show 
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up at the critical probability, and our proof will show that even 'thick' families of 
curves show up, where the word thick is related to large Hausdorff dimension. 

In the rest of this section first we do some preparations in the first subsection, 
then we prove the main theorem (Theorem 15 -2|) in the next subsection, and finally 
give an upper bound for dim t # M and conclude that dim t # M < dim# M almost 
surely in the non-trivial cases. 

5.1. Preparation. For the proofs of the statements in the next two remarks see 
e.g. 0. 

Remark 5.3. It is well-known from the theory of branching processes that M = 
almost surely iff p < , so we may assume in the following that p > ■ 

If -if < p < -j= then dim t M = almost surely. Hence Fact 13.11 implies that 
dim t H M = almost surely. (In fact, the same holds even for p < p c , see Theorem 

EU) 

Remark 5.4. As for the Hausdorff dimension, for p > we have 

dmiH M = 2 + 

logn 

almost surely, provided M ^ 0. 

We will also need the 1-dimensional analogue of the process (intervals instead of 
squares). Here M^ 1D ^ — almost surely iff p < ~, and for p>iwe have 

dim H A/^) = l + ^ 
log n 

almost surely, provided M^ 1D ' ) =/= 0. 

Now we check that the almost sure topological Hausdorff dimension of M also 
exists. 

Lemma 5.5. For every p > and n > 2, n € N there exists a number d = 
d(p,n) e [ 0; 2 ] such that 

dim t H M = d 

almost surely, provided M/|. 

Proof. Let N be the random number of squares in Mi. Let us set q — P(M = 0). 
Then q < 1 by p > and [4j Thm. 15.2] gives that q is the least positive root of 
the polynomial 

2 

n 

f(t) = -t + J2P(N = k)t k . 

k=0 

First we show that P(dim t # M < x) is a root of / for every ifl. 

Let Mi — {Qi, . . . , Qn}, where the Qi's are the first level subsquares, and fix 
x e K. (Define Qi = if N = 0.) For every i and k let M®' be the union of those 
squares in Mk that are in Qi, and let M ( ^ i = f], M®\ (Note that this is not the 
same as M D Qi, since in this latter set there may be points on the boundary of 
Qi 'coming from squares outside of Qi'.) Then M ( ^ i has the same distribution as 
a similar copy of M (this is called statistical self-similarity), and hence for every i 

P {dim tH M Q ' < x) = P (dim^ M < x) . 
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Using the stability of the topological Hausdorff dimension for closed sets and the 
fact that the M^'s are independent and have the same distribution under the 
condition N = k, this implies 

P (dim tH M <x\N = k) = P (dim tH M Qi < x for each I <i <k\N = k) 

= (P (dim tH M Ql <x)) k 

= (P (dim tH M <x)f. 

Therefore, we obtain 

n 2 

P(dim tH M < x) = p ( N = k)P(dim tH M < x\N = k) 

k=0 

n 2 

= ^P(N = k)(P (dim tB M <x)) k , 

k=0 

and thus P(dim t n M < x) is indeed a root of / for every x. 

As mentioned above, q 7^ 1 and q is also a root of /. Moreover, 1 is obviously 
also a root, and it is easy to see that / is strictly convex, hence there are at most 
two roots. Hence q and 1 are the only roots, therefore P(dimtH M < x) = q or 1 
for every x. 

Then the distribution function F(x) — P(dinit# M < x | M ^ 0) only attains 
the values and 1, moreover, F(0) = 0, F(2) = 1, thus there is a value d where it 
'jumps' from to 1, and this concludes the proof. □ 

5.2. Proof of Theorem 15.21; the lower estimate of dim t n M. Set 

pi d ' n) = sup |p : dim tH A/ (p ' n) < d almost surelyj . 

First we need some lemmas. The following one is analogous to BJ p. 387]. 

Lemma 5.6. For every d €M. and n € N, n > 2 

p (d,n) < j ^ p (d.n 2 ) < L 

Proof. Clearly, it is enough to show that 

(5.2) p( d '"> (l - (l - 4 rf ' n >) ^ \ < p { ^ n2) < pf' n) . 

We say that the random construction X is dominated by the random construction 
Y if they can be realized on the same probability space such that X C Y almost 
surely. 

Let us first prove the second inequality in (|5.2p . It clearly suffices to show that 

dim t H M (p '™ 2) < d almost surely => dim tH M (p ' n) < d almost surely. 

But this is rather straightforward, since M^J n ^ is easily seen to be dominated by 

M^ p '" 2) for every k, hence M^' n ) is dominated by M^*™ 2 '. 

Let us now prove the first inequality in (|5 . 2[) . Set ip(x) = 1 — (1 — x) . We 
need to show that 

(5.3) < p < p { c d ' n) ip(p < c d ^ n) ) dimtn M^' n ^ < d almost surely. 
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Since xip(x) is an increasing homeomorphism of the unit interval, p = q<p(q) 
for some q S (0,1). Then clearly q < pi d ' n \ so dim t # A/^ 9 '™) < d almost surely. 
Therefore, in order to prove (|5.3p it suffices to check that 

(5.4) M (p '" 2) is dominated by M ((? ' n) . 
First we check that 

(5.5) M (f(q),n 2 ) ig dommated by M i9,n) for every ^ 

and consequently M^ q ^ n ~> is dominated by M^ q ' n \ Indeed, in the second case we 
erase a subsquare of side length i with probability 1 — q and keep it with probability 
q, while in the first case we completely erase a subsquare of side length — with the 
same probability (1 — ( fi(q)) n = 1 — q and hence keep at least a subset of it with 
probability q. 

But this will easily imply (|5.4p , which will complete the proof. Indeed, after each 
step of the processes M^^' n > and M^ 9 '™) let us perform the following procedures. 
For M^ v ^ q '' n ' let us keep every existing square independently with probability q 
and erase it with probability 1 — q (we do not do any subdivisions in this case). 
For i\/f( 9 '™) let us take one more step of the construction of M^ q,n \ Using (|5 . 5|) this 
easily implies that M^ (s) '" 2) is dominated by Af 2 ( ^' n) for every k, hence M^(q)-,n 2 ) 
is dominated by M^ q ' n \ but qf{q) — p, and hence (|5.4p holds. □ 

From now on let N be a fixed (large) positive integer to be chosen later. Recall 
that a square of level A: is a set of the form [j^w, %w\ x [jv^j "wir] £ [Pj I] 2 - 

Definition 5.7. A walk of level k is a sequence (Si, . . . , Si) of non-overlapping 
squares of level k such that S r and S r +i are abutting for every r = 1, . . . , I — 1, 
moreover Si n ({0} x [0, 1]) ^ and S; n ({1} x [0, 1]) ^ 0. 

In particular, the only walk of level is ([0, l] 2 ). 

Definition 5.8. We say that (Si, . . . ,S;) is a turning walk (of level 1) if it satisfies 
the properties of a walk of level 1 except that instead of Si n ({1} x [0, 1]) ^ we 
require that Si n ([0, 1] x {1}) ^ 0. 

Lemma 5.9. Let S be a set of N — 2 distinct squares of level 1 intersecting {0} x 
[0, 1], and let T be a set of N — 2 distinct squares of level 1 intersecting {1} x [0, 1]. 
Moreover, let F* be a square of level 1 such that the row of F* does not intersect 
S U T ■ Then there exist N — 2 non- overlapping walks of level 1 not containing F* 
such that the set of their first squares coincides with S and the set of their last 
squares coincides with T . 

Proof. The proof is by induction on N. The case N = 2 is obvious. 
Case 1. F* is in the top or bottom row. 

By simply ignoring this row it is straightforward how to construct the walks in 
the remaining rows. 

Case 2. F* is not in the top or bottom row, and both top corners or both bottom 
corners are in S U T . 

Without loss of generality we may suppose that both top corners are in SuT. Let 
the straight walk connecting these two corners be one of the walks to be constructed. 
Then let us shift the remaining members of T to the left by one square, and either 
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Case 1. 



Case 2. 



Case 3. 



Figure 1 . Illustration to Lemma 15.91 

we can apply the induction hypothesis to the (N — 1) X (N — 1) many squares in 
the bottom left corner of the original N x N many squares, or F* is not among 
these (N — 1) X (N — 1) many squares and then the argument is even easier. Then 
one can see how to get the required walks. 
Case 3. Neither Case 1 nor Case 2 holds. 

Since there are only two squares missing on both sides, and F* cannot be the 
top or bottom row, we infer that both S and T contain at least one corner. Since 
Case 2 does not hold, we obtain that both the top left and the bottom right corners 
or both the bottom left and the top right corners are in S U T. Without loss of 
generality we may suppose that both the top left and the bottom right corners are 
in S U T- By reflecting the picture about the center of the unit square if necessary, 
we may assume that F* is not in the rightmost column. We now construct the first 
walk. Let it run straight from the top left corner to the top right corner, and then 
continue downwards until it first reaches a member of T. Then, as above, we can 
similarly apply the induction hypothesis to the (N — 1) X (N — 1) many squares in 
the bottom left corner, and we are done. □ 

Lemma 5.10. Let S be a set of N — 2 distinct squares of level 1 intersecting 
{0} x [0, 1], and let T be a set of N — 2 distinct squares of level 1 intersecting 
[0, 1] x {1} (the sets of starting and terminal squares). Moreover, let F* be a square 
of level 1 (the forbidden square) such that the row of F* does not intersect S and 
the column of F* does not intersect T ■ Then there exist N — 2 non- overlapping 
turning walks not containing F* such that the set of their first squares coincides 
with S and the set of their last squares coincides with T ■ 

Proof. Obvious, just take the simplest 'L-shaped' walks. □ 

The last two lemmas will almost immediately imply the following. 

Lemma 5.11. Let (S\, . . . , Si) be a walk of level k, and J- a system of squares of 
level k + 1 such that each S r contains at most 1 member of T . Then (S\, . . . , Si) 
contains N — 2 non- overlapping subwalks of level k + 1 avoiding J- . 

Proof. We may assume that each S r contains exactly 1 member of T . Let us denote 
the member of F in S r by F* . The subwalks will be constructed separately in each 
S r , using an appropriately rotated or reflected version of either Lemma 15.101 or 
Lemma EH It suffices to construct S r and % for every r (compatible with F*) so 
that for every member of T r there is an abutting member of S r +i- (Of course we 
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Figure 2. Illustration to Lemma [57TT1 



also have to make sure that every member of <Si intersects {0} x [0, 1] and every 
member of 71 intersects {1} x [0, 1].) For example, the construction of T r for r < I is 
as follows. The squares S r and SV+i share a common edge E. Assume for simplicity 
that E is horizontal. Then % will consist of those subsquares of S r of level k + 1 
that intersect E and whose column differs from that of F* and F* +1 . If these two 
columns happen to coincide then we can arbitrarily erase one more square. The 
remaining constructions are similar and the details are left to the reader. □ 



Definition 5.12. We say that a square in M\~ is 1-full if it contains at least N 2 — 1 
many subsquares from Mk+i- We say that it is m-full, if it contains at least N 2 — 1 
many m — 1-full subsquares from Mk+i- We call M full if Mo is m-full for every 

ra e N+. 

The following lemma was the key realization in [2]. 

Lemma 5.13. There exists a p( N > < 1 such that for every p > p'"' we have 
P (M (p < N '> is full) > 0. 

See [2] or [4j Prop. 15.5] for the proof. 



Definition 5.14. Let L < N be positive integers. A compact set K C [0, 1] is 
called (L, A r )-regular if it is of the form K = Hign ^i, where Kq = [0, 1], and K^+i 
is obtained by dividing every interval / in Ku into N many non-overlapping closed 
intervals of length 1/N k+1 , and choosing L many of them for each I. 

The following fact is well-known, see e.g. the more general 0] Thm. 9.3]. 

Fact 5.15. An (L, N)-regular compact set has H aus dor ff dimension ■ 



Next we prove the main result of the present subsection. 
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Proof of Theorem \5.2i Let d G [0,2) be arbitrary. First we verify that, for suffi- 
ciently large N, if M = M( p,N ) is full then dim^ M > d. The strategy is as follows. 
We define a collection Q of disjoint connected subsets of M such that if a set in- 
tersects each member of Q then its Hausdorff dimension is larger than d — 1. Then 
we show that for every countable open basis W of M the union of the boundaries, 
Uc/ew 9mU intersects each member of 0, which clearly implies dim t # M > d. 
Let us fix an integer N such that 

(5.6) N > 6 and log ^ - ^ >d-l, 

v ; log TV 

and let us assume that M is full. Using Lemma 15.131 at each step we can choose 
N — 2 non-overlapping walks of level 1 in Mi , then N — 2 non-overlapping walks of 
level 2 in M 2 in each of the above walks, etc. Let us denote the obtained system 
at step k by 

Qk {I'- , :-i **)' \\ V ■!)'). 

where i 4 is the union of the squares of the corresponding walk. (Set Qq = 

{F } = {[0, l] 2 }.) Let us also put 

C k = {ye[0,l]:(0,y)e\jg k } 

and define 

c= p| c fc . 

feGN 

Then clearly C is an (N — 2, 7V)-regular compact set, therefore Fact 15.151 yields that 
dim H C = lo f^~ 2) > d - 1. We will also need that dim H (C \ Q) > d- 1, but this 
is clear since dim# C > and hence dim#(C \ Q) = dim^f C. 

For every y G C \ Q and every A; G N there is a unique (ii,.. . ,i/t) such that 
(0,y) G Fj^...,^. (For y's of the form there may be two such . , . , £fc)'s, 
and we would like to avoid this complication.) Put Tk{y) — Ti lt ...,i k and T(y) = 
PlfcLi ^k(y)- Since T(y) is a decreasing intersection of compact connected sets, it is 
itself connected ([3]). (Actually, it is a continuous curve, but we will not need this 
here.) It is also easy to see that it intersects {0} x [0, 1] and {1} x [0, 1]. 

We can now define 

G = {T(y):yeC\®}. 

Next we prove that Q consists of disjoint sets. Let y,y' G C \ Q be distinct. 
Pick I G N so large such that \y — y'\ > -Jr. Then there are at least 5 intervals of 
level I between y and y' . Since we always chose N — 2 intervals out of N along the 
construction, there can be at most 4 consecutive non-selected intervals, therefore 
there is a r^,...^ separating y and y' . But then this also separates ^i{y) and Ti(y'), 
hence T(y) and T(y') are disjoint. 

Now we check that for every y G C \ Q and every countable open basis U 
of M the set Uc/gw^ m ^ intersects T(y). Let zq G r(y) and C/o G U such that 
z G Uq and T(y) ^ Uq. Then OmUo must intersect P(y), since otherwise T(y) = 
(T(y) fl C/o) U (r(y) n intM(M \ Uo j), hence a connected set would be the union of 
two non-empty disjoint relatively open sets, a contradiction. 

Thus, as explained in the first paragraph of the proof, it is sufficient to prove 
that if a set Z intersects every T(y) then dim# Z > d — 1. This is easily seen to 
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hold if we can construct an onto Lipschitz map 

that is constant on every member of Q, since Lipschitz maps do not increase Haus- 
dorff dimension, and dim// (C \ Q) > d— 1. Define 

ip(z) = y if z G T(y), 

which is well-defined by the disjointness of the members of Q. 

Let us now prove that this map is Lipschitz. Let y,y' G C \ Q, z G L(y), and 
z' G T(y'), Choose I G N+ such that < \y - y'\ < ] ^ =x . Then using N > 6 we 
obtain |y — y'\ > N f +i , thus, as above, there is a walk of level I + 1 separating z 
and z' . Therefore \z — z'\ > -^tttj an d hence 

Mz) - <ptf)\ = \y -y'\ < = N 2 ^ <N 2 \z- z'\, 

therefore ip is Lipschitz with Lipschitz constant at most N 2 . 

To finish the proof, let n be given as in Theorem 15.21 and pick k G N so large 
that N ~ n 2 satisfies (|5.6p . If p > p^ then using Lemma 15.131 we deduce that 

P (d.im m M {p ' N) >dj >P (m (p ' n) is full ) > 0, 

which implies p^?' N ^ < 1. Iterating k times Lemma 15.61 we infer p^i ,n " > < 1. 
Now, if p > pc then 

P (dim tH > d ^ 0) > P(dim tH > d) > 0. 

Combining this with Lemma 15.51 we deduce that 

P (dimm M M > d M^"> ^ 0) = 1, 

which completes the proof of the theorem. □ 

Remark 5.16. It is well-known and not difficult to see that lim P(M ( - P ' n ^> = 0) = 0. 

Using this it is an easy consequence of the previous theorem that for every integer 
n > 1, d < 2 and s > there exists a S — j( n ' d > s ) > such that for all p > 1 — 8 



P (dim tH M^ n) >dj > 1 - e. 



5.3. The upper estimate of dim t n M. The argument of this section will rely on 
some ideas from [2]. 

Theorem 5.17. If p > then almost surely 

dim t H M < 2 + 2- . 

log n 

Proof. A segment is called a basic segment if it is of the form [^r-, ^f] x {^t} or 
{^} x [^-,^], where k G N + , i G {l,...,n k } and j G {l,...,n k - 1}. 

It suffices to show that for every basic segment S and for every e > there 
exists (almost surely, a random) arc 7 C [0,1] 2 connecting the endpoints of S in 
the e-neig hborhood of S such that dim ff (M n 7) < 1 + 2^. Indeed, we can 
almost surely construct the analogous arcs for all basic segments, and hence obtain 
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(i i) 



FIGURE 3. Construction of the arc 7 connecting the endpoints of S 



a basis of M consisting of 'approximate squares' whose boundaries are of Hausdorff 
dimension at most 1 + 2j^|^, therefore dim^ M < 2 + 2y^|^ almost surely. 

Let us now construct such an arc 7 for S and e > 0. We may assume that 
S is horizontal, hence it is of the form S = l 1 —^, -V] x {^} f° r some k E N + , 
i e {1, n fc } and j <E {1, n k - 1}. 

We divide S into n subsegments of length ^ , and we call a subsegment 
[£stt, ^tt] x {^} bad if both the adjacent squares [2^, X - ^] 

and ^tt] x [^, + are in M k+1 . Otherwise we say that the subseg- 

ment is good. Let B\ denote the union of the bad segments. Then inside every bad 
segment we repeat the same procedure, and obtain B 2 and so on. It is easy to see 
that this process is (a scaled copy of) the 1-dimensional fractal percolation with p 
replaced by p 2 . Let B = f], Bi be its limit set. Then by Remark 15.41 (note that 
p 2 > 1 \ we obtain dim^ B = 1 + ^p! = 1 + 2^ or b = almost surely. So it 

" 71 ' 12 log n log n J 

suffices to construct a 7 connecting the endpoints of S in the e-neighborhood of S 
such that 7 n M = B (except perhaps some endpoints, but all the endpoints form 
a countable set, hence a set of Hausdorff dimension 0). 

But this is easily done. Indeed, for every good subsegment / let 7/ be an arc 
connecting the endpoints of I in a small neighborhood of I such that 7 is disjoint 
from M apart from the endpoints (this is possible, since either the top or the bottom 

square was erased from M). Then 7 = ( (J z is „ ood 7i) U B works. □ 



Using Remarks 15.31 and 15.41 this easily implies 

Corollary 5.18. Almost surely 

dim tH M < dim H M or M = 0. 

Remark 5.19. Calculating the exact value of dim t # M seems to be difficult, since 
it would provide the value of the critical probability p c of Chayes, Chayes and 
Durrett (where the phase transition occurs, see above), and this is a long-standing 
open problem. 
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6. Application II: The Hausdorff dimension of the level sets of the 

GENERIC CONTINUOUS FUNCTION 

Now we return to Problcm ll.3l The main goal is to find analogues to Kirchheim's 
theorem, that is, to determine the Hausdorff dimension of the level sets of the 
generic continuous function defined on a compact metric space K. 

Let us first note that the case dim 4 K — 0, that is, when there is a basis consisting 
of clopen sets is trivial because of the following well-known and easy fact. 

Fact 6.1. If K is a compact metric space with dim t K — then the generic con- 
tinuous function is one-to-one on K . 

Corollary 6.2. If K is a compact metric space with dim t K = then every non- 
empty level set of the generic continuous function is of Hausdorff dimension 0. 

Hence from now on we can restrict our attention to the case of positive topological 
dimension. 

In the first part of this section we prove Theorem 16.201 and Corollary 16.211 our 
main theorems concerning level sets of the generic function defined on an arbitrary 
compact metric space, then we use this to derive conclusions about homogeneous 
and self-similar spaces in Theorem 16.221 and Corollary 16.231 

6.1. Arbitrary compact metric spaces. The goal of this section is to prove 
Theorem 16. 201 In order to do this we will need a sequence of equivalent definitions 
of the topological Hausdorff dimension. These equivalent definitions may be of 
some interest in their own right. 

Let us fix a compact metric space K with dim t K > 0, and let C{K) denote 
the space of continuous real-valued functions equipped with the supremum norm. 
Since this is a complete metric space, we can use Baire category arguments. 

Definition 6.3. We say that a continuous function is d-level narrow, if there exists 
a dense set Sf C M such that dim# f^ 1 (y) < d—1 for every y £ Sf. Let Nd be the 
set of d-level narrow functions. Define 

P n = {d : Nd is somewhere dense in C(K)} , 

and let dim„ K = inf P n . 

We repeat the definition of the topological Hausdorff dimension in an analogous 
form. 

Definition 6.4. Define 

PtH = {d : K has a basis U such that dim# dU < d — 1 for every U £ 14} , 

then dim t jy K = inf P t H ■ 

For the next definition we need the following notation. 

Notation 6.5. If A is a family of sets then let T(A) denote the set of points 
covered by at least two members of A, that is, T(A) — {JA 1 ,A 2 eA.A 1 ^A^ 

Definition 6.6. We say that C is a d-dimensional small cover for e > 0, if C is 
a finite family of compact sets such that [JC = K, diamC < e for all C £ C and 
dim H T(C) <d-l. Define 

P s = {d : Ve > 0, 3 a <i-dimensional small cover for e} , 

and let dim s K = inf P s . 
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Definition 6.7. For d > 1 we say that C is a a d-dimensional pre-measure fat 
packing for e > if C is a finite family of disjoint compact subsets of if such that 
diamC < £ for all C £ C and U d - 1+£ {K \ \JC) < s. Define 

P m = {d > 1 : Ve > 0, 3 a <i-dimensional pre-measure fat packing for e} , 

and let dim,,, if = inf P„, . 

Definition 6.8. Define 

Pi = {d: for the generic / £ C(if ), Vy £ K dim H / _1 (y) < d - l} , 

and let dim; if = inf p be the generic level set dimension of if. 

We assume that by definition oo £ P n ,PtH, P s , Pm, Pi- 

Our goal is to show in Theorem 16.111 that if dim t if > then our five notions of 
dimension coincide. One can verify that they may differ if dimt K = 0. 

Remark 6.9. The restriction d > 1 in Definition 16. 71 is not too artificial. It is easy 
to check directly that if dim t K > then P n , PtH, Ps, Pm, Pi Q [1> oo] . However, it 
will also be a consequence of Fact 13.21 and Theorem 16.111 

First we need a technical lemma related to Definition 16.71 

Lemma 6.10. Let X be a metric space, < c < oo and c n \ c. IfH^(X) — > 
then dim# X < c. 

Proof. We may assume that T-l c ^(X) < 1. Fix t > c. Then c n < t for large enough 
n. It is not difficult to see that c„ < t and H^(X) < 1 imply H^iX) < / H'^ 1 (X). 
Therefore H^^X) -> yields H^X) = 0, which easily implies H\X) = 0. Hence 
dim^f X < t, and since t > c was arbitrary, dim# X < c. □ 



Theorem 6.11. If K is a compact metric space with dim t K > t/ien P„ = P t # = 
P s = P m = Pi. 

This immediately yields. 

Corollary 6.12. If K is a compact metric space with dim t K > t/ien dim„ if = 
dim t /f K = dim s if = dim„, K — dim; if. 

This result will be a technical tool in the sequel, but we believe that the equation 
&ivci t H if = dim s if is particularly interesting in its own right. Let us reformulate 
it now. 

Corollary 6.13. If if is a compact metric space then dim f # if is the smallest 
number d for which if can be covered by a finite family of compact sets of arbitrarily 
small diameter such that the set of points covered more than once has Hausdorff 
dimension d — 1. 

Next we prove Theorem 16. Ill The proof will consist of five lemmas. 
Lemma 6.14. P„ C P tH . 

Proof. Assume d £ P„ and d < oo. Let us fix xq £ if and r > 0. To verify d £ PtH 
we need to find an open set U such that xq £ U C U(xo, r) and dimjj <9C/ < d — 1. 
We may assume dU(xo,r) ^ 0, otherwise we are done. 
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By d G P n we obtain that Nd is dense in a ball B(fo, 6e), e > 0. By decreasing r if 
necessary, we may assume that diam (fo(U(xo, r))) < 3e. Then Tietze's Extension 
Theorem provides an / G B(fo,6e) such that f(xo) — fo(xo) and f\du(x ,r)( x ) = 
fo(xo) + 3e for every a; G dU (xo, r). Since A/"d is dense in B(f , 6e), we can choose 
g G Nd such that ||/ — <?|| < e. By the construction of g it follows that g(xo) < 
min{g(dU(xo, r))}. Hence in the dense set S g (see Definition ^. 3p there is an s G S g 
such that 



U = g- 1 ((-oo, s))r\U(x ,r), 

then clearly Xq G U C J7(xo,r). By (|6.1[) we have Sg^ 1 ((— oo, s)) n9f/(xo,r) = 0, 
therefore <9t/ C dg" 1 ((— oo,s)) C <? (s). Using s e S 9 we infer that dim// dU < 



Lemma 6.15. P t H Q P s - 

Proof. Assume d G PtH and d < oo. Fix e > 0, and let U be an open basis of K 
such that dimn dU < d — 1 for all U G U. Then {J7 G U : diamt/ < e} covers 
K, hence by compactness there exists a finite subcover {Ui]^ =1 . Then diam[/i < e 
and dim// <9C/i < c? — 1 for alii. Let us now consider all the 2 k possible sets of the 
form U? 1 n • ■ • n Ul h , where every a t G {1, -1}, and U} = clL^, and U^ 1 =K\ U % . 
Let C be the family consisting of the sets of the above form, then it is easy to 
check that C covers K and also that diamC < e for every C G C (note that 
diam(t/ 1 ~ 1 H • • • n U^ 1 ) < e holds simply because f/" 1 n • • • n U^ 1 = 0). Moreover, 
one can check that T(C) C [f. =l dU t , hence dim„ T(C) < dim„ \Jf =1 dU l < d - 1. 
Therefore, C is a d-dimensional small cover for e > 0, hence d G P s . □ 

Lemma 6.16. P s C P m . 

Proof. Assume d G P s and d < oo. First we check that dim t if > implies d > 1. 
If d < 1 and for every e > there exists a d-dimensional small cover for e then 
these covers are actually finite partitions (since d — 1 < 0) into compact sets, but 
then these sets are also open, hence K has a clopen basis, which is impossible. 

Fix e > 0. Let C be a d-dimensional small cover for e. Since dim// T(C) < d — 1, 
we can choose an open set V such that T(C) C 1/ and 'H^ 1+£ (V) < e. Let 
C = {C \ V : C G C}, then C is a finite family of disjoint compact sets. Clearly, 
diam C' < e for every C G C . Since K\\J C = V, we also have H^ 1+£ (K\{J C) < 
s, hence C is a d-dimensional pre- measure fat packing for e and thus d G P m . □ 

Lemma 6.17. P m C Pj. 

Proof. Assume rf G P m and rf < oo. By definition, d > 1. First assume d > 1. 
For n G N + let C™ = {C™, . . . , } be a d-dimensional pre-measure fat packing for 
1/n, that is, C n consists of disjoint compact sets, for alH G {1, . . . , k n } 



(6.1) 



g(x ) < s < min{g (dU(x ,r))} . 



Let 



dim// g 1 (s) < d — 1. 



□ 




and for the open set V n = K \ Uj=i Cf we have 



(6.3) 
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Let 

n{n) = {(n, . . . , r fc J G Q k ~ : r< ^ r, if ^j}, 

and let f n ,n....,r kn S C(K) be a continuous function that is constant on C™ for 
every i 6 {1, . . . , k n }. It is not difficult to see (using that every element of C(K) is 
uniformly continuous) that for every iV G N + the set 



{fn,n,...,r kn :n>N, (n, . . . , r kn ) G Tl(n)} 



is dense in C(K). 
Set 



<W..,r*„ = min< i ~» ~ o ^ : i '3 e •■•,!<*}, i 7^ i f" > 0, 



n 



then 

W= U U U(f n , ru ..., rkn ,8 rx ,..., rhn ) 

n>N (ri,...,r hn )£K.(n) 

is dense open in G(K) for all TV G N + . Therefore 

A r GN+ 

is co- meager in C(K). 

It remains to prove that for all / G Q all level sets of / are of Hausdorff dimension 
at most d — 1. Fix / G and jei By the definition of 5, there are infinitely 
many n G N + such that / is in one of the U (/n,n,...,r fc „ > ^n,...,rs. )'s. For every such 
n there exists i = i(y, n) such that 

r i ( y )ccruv n . 

______ ______ ^ i+— 

Using (|6.2|) . (|6.3|) (C™ is covered by itself when estimating Hoo " (Cf )) and finally 

d > 1 we obtain 

(6.4) (r 1 ^)) < ^i" 1+ »(cf) + ?d~ 1+ "(v m ) < 

— H > as n ^ oo. 

n/ n 

Let us now fix a sequence of integers for which (|6.4[) holds. By applying Lemma 
16.101 for Cfe = d — 1 + — \ d — 1 we obtain that for all / G Q and wgl 

A\m H r 1 {y)<d-l. 

Therefore, d € Pi. 

Let us now consider d = 1. Fix a sequence d„ \ 1. By the previous case we 
have ei ra G P; for all n G N, hence there exist co-meager sets J-" n C C(K) such that 
dimfl- f~ 1 (y) <d n — l for all / G T n and t/el. The set T = f] neN T n is co-meager 
in C(K), and obviously dim# / _1 (y) < lim (<i„ — 1) = for all / G J 7 and y G K. 
Thus 1 G F;. □ 

Lemma 6.18. Pi C P n . 

Proof. Assume d € Pi and d < oo. By the definition of p, for the generic continuous 
function / we have dim# f^ 1 {y) < d — 1 for all t;6l. Hence Nd is co- meager, thus 
(everywhere) dense. Hence d G P„. □ 
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This concludes the proof of Theorem 16.111 

For the proof of the main theorem of this section we will need that the infima in 
the above definitions are actually attained. 

Lemma 6.19. If K is a compact metric space with dim t K > then dim„ K = 
minP„, dim t # K = xainPtH, dim s K — mmP s , dim m K — minP m , and dim; K = 
min Pi . 

Proof. By Theorem 16.111 it suffices to prove that P m has a minimal element. We 
may assume P m ^ {oo}. Let d = inf P m . Fix e > 0. There exists d' G P m such that 
d' > d and d'-d < e. Set e' = e-(d'-d), then < e' < e and d' — l + e' = d-l+e. 
By d' G P m there exists a d'-dimensional pre-measure fat packing C for e', that is, 
a finite disjoint family of compact sets such that diamC < e' for all C G C and 
H^ 1+£ ' (K \ |J C) < e'. But then by e' < e and d! - 1 + e' = d - 1 + e we obtain 
that C is also d-dimensional pre-measure fat packing for e, and hence d 6 P m - O 

Now we are ready to describe the Hausdorff dimension of the level sets of generic 
continuous functions. 

As already mentioned above, if dimt K — then every level set of a generic 
continuous function on K consists of at most one point. 

Theorem 6.20. If K is a compact metric space with dim t K > then for the 
generic f G C(K) 

(i) dim# f~ l {y) < dim t # K — 1 for every t/gR, 

(ii) for every e > there exists a non- degenerate interval If, £ such that 
dim H f~ x {y) > dim tff K - 1 - e for every y <E If. e . 

Proof. By Lemma 16.191 we have dim/ K — min Pi and hence dim; K G Pi. By the 
definition of Pi and using Corollary 16.121 we deduce that there is a co-meager set 
T C C(K) such that for every / G T and i/6l 

dim ff < dim; K — 1 = dim fff X - 1, 

therefore (i) holds. 

Let us now prove (ii). Clearly, by Theorem 16. Ill Am\ t u K — ^ < dim t # -KT = 
dim„ if for every /c G N + . Hence A/" dinit H ^_ i is nowhere dense by the definition of 
dim„ K. It follows from the definition of Md that for every / G C(K)\JV dimtH K _i 
there exists a non-trivial interval If i such that divan f^ 1 (y) > dim t H K — 1 — ^ for 
every y e Iji. But then (m) holds for every / G C(if ) \ (UfeeN+ -^dim tH an d 
this latter set is clearly co-meager, which concludes the proof of the theorem. □ 

This immediately implies 

Corollary 6.21. If K is a compact metric space with dim t K > then 
sup{dinifr f~ l {y) ■ y G K} = dim t # K — 1 for the generic f G C(K). 

6.2. Homogeneous and self-similar compact metric spaces. In this section 
we show that if the compact metric space is sufficiently homogeneous, e.g. self- 
similar (see [4] or |14| ) then we can say much more. 
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Theorem 6.22. Let K be a compact metric space with dinii K > such that 
dimtif B{x, r) = dimtH K for every x £ K and r > 0. Then for the generic 
f G C(K) for the generic y G f(K) we have 

dim H f^ 1 (y) = dim tH K - 1. 

Before turning to the proof of this theorem we formulate a corollary. Recall 
that K is self-similar if there are contractive similitudes ipi , . . . , cpi- : K — > K 
such that K = (J i=1 (fii(K). The sets of the form ip^ o ip i2 o . . . ip im [K) are called 
the elementary pieces of K . It is easy to see that every ball in K contains an 
elementary piece. Moreover, by Corollary 13.81 the topological Hausdorff dimension 
of every elementary piece is dim t # K . Hence, using monotonicity as well, we obtain 
that if K is self-similar then dim t # J5(x, r) = dim t # K for every x G K and r > 0. 
This yields the following. 

Corollary 6.23. Let K be a self-similar compact metric space with dim t K > 0. 
Then for the generic f G C{K) for the generic y G f{K) we have 

dim ff f~ x {y) = dim tH K - 1. 

Before proving Theorem 16.221 we need a lemma. 

Lemma 6.24. Let K\ C _ftT 2 be compact metric spaces and 

R: C(K 2 ) -> C(K±), R(f) = f\ Kl . 

Lf J- C C{K\) is co-meager then so is i? _1 (J r ) G C{K-i). 

Proof. The map R is clearly continuous. Using the Tietze Extension Theorem it is 
not difficult to see that it is also open. We may assume that J 7 is a dense G$ set 
in C(Ki). The continuity of R implies that i? _1 (J 7 ) is also Gs, thus it is enough 
to prove that i? _1 (7 r ) is dense in C(if 2 ). Let U G C{K 2 ) be non-empty open, 
then R{U) C C(K~i) is also non-empty open, hence R(U) n J- ^ 0, and therefore 

unR- 1 ^) ^9. □ 

Proof of Theorem ] 6. 2 C A Theorem 16.201 implies that for the generic / G C(K) for 
every y G IR we have dim// < dim t H K — 1, so we only have to prove the 

opposite inequality. 

For / G C(K) and e > let 

L f , e = {ye f(K) : dim// f~\y) > dim tH K-l-e}. 

First we show that it suffices to construct for every s G (0, 1) a co-meager set 
T E C C(K) such that for every / G T e the set Lt e is co-meager in f(K). Indeed, 
then the set T — f] keN k>2 J-i G C(K) is co-meager, and for every / G T the 
set Lf = HfceN k>2 ^f,- — f(K) ^ s a -^ so co-meager. Since for every y G Lf clearly 
dim// / > dim t H K — 1, this finishes the proof. 

Let us now construct such an T e for a fixed e G (0,1). Let {-B n } n eN be a 
countable basis of K consisting of closed balls, and for all n G N let R n : C(K) — > 
C(B n ) be defined as 

Rn(f)=f\B n - 

Let us also define 



B n = {/ G C{B n ) : 3I Le s. t. Vy G 7/, e dim ff /-^y) > dim* ff K - 1 - e} , 
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(where If, e is understood to be a non-degenerate interval). Finally, let us define 

T e = p| R-\B n ). 

First we show that T e is co-meager. By our assumption dim t # B n = dim t # K > 
dim t # K — e (which also implies dim t B n > by Fact 13.11 since dim t # K > 1 
and e < 1), thus Theorem 16.201 yields that B n is co-meager in C(B n ). Lemma T6. 241 
implies that R~ 1 (B n ) is co-meager in C(K) for all neN, thus T e is also co-meager. 

It remains to show that for every / G T s the set L/ jE is co-meager in f(K). 
Let us fix / G T E . We will actually show that L/ jE contains an open set in R 
which is a dense subset of f(K). So let U CM. be an open set in R such that 
f(K) fl U 7^ 0. It is enough to prove that Lf y£ n U contains an interval. Since the 
BnS form a basis, the continuity of / implies that there exists an n G N such that 
f(B n ) C U . It is easy to see using the definition of F £ that f\s n G so there 
exists a non-degenerate interval If\ Bn , 6 such that for all y G 7/| B )E we have 

dim H f^ 1 (y) > dim H (/|s„) _1 (y) > dim tH K - 1 - e. 
Thus If\ Bri ,e Lf^ e . On the other hand, as we saw above, dim t # K — £>{). 
Hence, dim t # K — 1 — e > — 1 which implies (/|s„) 1 (y) ^ for every ?/ G If\ Br , e , 
thus ij| B e C f(B n ). But it follows from f(B n ) C [/ that If\ B e C J7. Hence 
If\ B , s Q Lf jS f)U and this completes the proof. □ 

7. Open Problems 

First let us recall the most interesting open problem. 

Problem 14.81 Determine the almost sure topological HausdorfF dimension of the 
trail of the <i-dimcnsional Brownian motion for d — 2 or 3. 

Now we collect a few more open problems. 

Problem 7.1. Let B C M. d be a Borel set and e > 0. Does there exist a compact 
set K C B with dim t # if > dim t # B — £? 

Problem 7.2. Let i? C M. d be a Borel set and 1 < c < dim t # i? arbitrary. Does 
there exist a Borel set B' C B with dim t # i?' = c? 

The next problem is somewhat vague. It is motivated by the proof of Theorem 

Problem 7.3. Is there some sort of structural characterization of the sets with 
topological Hausdorff dimension at least c? For example, is it true that a Borel 
set B C M. d satisfies dim t # B > c iff it contains a disjoint family of non-degenerate 
connected sets such that each set meeting all members of this family is of Hausdorff 
dimension at least c — 1? 

In a somewhat similar vein, is there some sort of analogue of Frostman's Lemma? 
(See e.g. [4] or [H].) 

Moreover, it would also be interesting to know whether the theory of the topologi- 
cal packing dimension and topological box-counting dimension (defined analogously 
to Aim.tH B in the obvious way) differs significantly from ours. 

Acknowledgment. We are indebted to Andras Mathe for some illuminating dis- 
cussions. 
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